Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Subgeometric Drift Conditions

Error Bounds for Last-column-block-augmented Truncations of Block-structured Markov Chains

This paper discusses the error estimation of the last-column-block-augmented northwest-corner truncation (LC-block-augmented truncation, for short) of block-structured Markov chains (BSMCs) in continuous time. We first derive upper bounds for the absolute difference between the time-averaged functionals of a BSMC and its LC-block-augmented truncation, under the assumption that the BSMC satisfie...

Subgeometric ergodicity of Markov chains

When f ≡ 1, the f -norm is the total variation norm, which is denoted ‖μ‖TV. Assume that P is aperiodic positive Harris recurrent with stationary distribution π. Then the iterated kernels P(x, ·) converge to π. The rate of convergence of P(x, .) to π does not depend on the starting state x, but exact bounds may depend on x. Hence, it is of interest to obtain non uniform or quantitative bounds o...

Limit Theorems for subgeometric Markov chains

This paper studies limit theorems for Markov Chains with general state space under conditions which imply subgeometric ergodicity. We obtain a central limit theorem and moderate deviation principles for additive not necessarily bounded functional of the Markov chains under drift and minorization conditions which are weaker than the Foster-Lyapunov conditions. The regeneration-split chain method...

Bounds on Regeneration Times and Limit Theorems for Subgeometric Markov Chains

Drift conditions and invariant measures for Markov chains

We consider the classical Foster–Lyapunov condition for the existence of an invariant measure for a Markov chain when there are no continuity or irreducibility assumptions. Provided a weak uniform countable additivity condition is satis/ed, we show that there are a /nite number of orthogonal invariant measures under the usual drift criterion, and give conditions under which the invariant measur...